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FIG. 11 



( START ) — S1000 



S1005 

/ 



ASSIGN EACH LEAF A SIMILAR SUBSTANTIALLY RECTANGULAR AREA (RECTANGLES) 



3 



SELECT THE FIRST/NEXT NODE WHOSE SUB NODES 
ARE ALL LEAVES ON ONE CURRENT NODE 



-S1010 



ARRANGE THE RECTANGLES FOR THE LEAVES OF THE CURRENT NODE 

INTO A LARGER RECTANGLE SUCH THAT THE RATIO OF THE HEIGHT 
TO WIDTH AND WIDTH TO HEIGHT IS LESS THAN THE PREDETERMINED 
ASPECT RATIO AND ASSIGN THAT RECTANGLE TO THE CURRENT NODE 

1 

S1015 



YES 



IS THE 

CURRENT NODE THE ROOT 
_NODE?, 

"no 



S1020 



HAVE ALL 
OF THE NODES WHOSE 
SUB NODES ARE ALL LEAVES BEEN SELECTED 
AS THE CURRENT 
NODE? 



S1025 



i c T YES 




SELECT THE FIRST/NEXT NODE THAT HAS AT LEAST ONE LARGER 
RECTANGLE ASSOCIATED WITH ONE OF ITS SUB NODES, AND A 
RECTANGLE ASSOCIATED WITH EACH AS THE CURRENT NODE 







-S1030 



NO 



DOES THE 
CURRENT NODE HAVE MORE THAN 
ONE LEAF RECTANGLE AND MORE THAN ONE LARGER 
RECTANGLE ASSOCIATED WITH ITS 
SUB NODES? 



S1035 



YES 



S1055 
_L_ 



ARRANGE THE VARIOUS LEAF RECTANGLES ASSOCIATED WITH THE SUB NODES 

OF THE CURRENT NODE INTO A LARGER RECTANGLE SUCH THAT THE RATIO 
OF HEIGHT TO WIDTH AND WIDTH TO HEIGHT IS LESS THAN THE PREDETERMINED 

ASPECT RATIO 



ZE 



i 

ATTEMPT TO ARRANGE THE LARGE RECTANGLES, INCLUDING THE LARGER 
RECTANGLE COMPOSED OF THE VARIOUS LEAF RECTANGLES ASSOCIATED 
WITH THE SUB NODES OF THE CURRENT NODE INTO A LARGER RECTANGLE 
SUCH THAT THE RATIO OF THE HEIGHT TO WIDTH AND WIDTH TO HEIGHT 
IS LESS THAN THE PREDETERMINED ASPECT RATIO 




ASPECT RATIO 



ATTEMPT TO ARRANGE THE VARIOUS RECTANGLES, BOTH LEAF 
RECTANGLES AND LARGER RECTANGLES, ASSOCIATED WITH THE 
SUB NODES OF THE CURRENT NODE INTO A LARGER RECTANGLE SUCH 
THAT THE RATIO OF THE HEIGHT TO WIDTH AND WIDTH TO HEIGHT IS 
LESS THAN THE PREDETERMINED ASPECT RATIO 



NO 



INCREASE THE 
ASPECT RATIO 



WAS A 

SUCCESSFUL LAYOUT FOUND 
SUCH THAT EACH OF THE RECTANGLES FIT WITHIN THE 
NEW LARGER RECTANGLE WITH A 
MINIMUM OF EMPTY 
_ SPACE? 

-S1050 



S1045 



YES 



ASSIGN LARGER RECTANGLE TO THE CURRENT NODE 

{ 

S1080 



-S1075 



FIG. 12 




( END ) -> S1085 
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FIG. 13 
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FIG. 14 
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S2000 — C START ) 



S2005- 



S2015 
_L_ 



± 



CONSTRUCT A SOLUTION LAYOUT FOR THE LEAF 
NODE WITH A GIVEN WIDTH AND HEIGHT 




YES 



FIG. 17 



S2070- 



S2075 — 



CREATE AN EMPTY NEW SET OF LAYOUTS 
FOR THE CURRENT NODE 

i 



S2080- 



SELECT FROM THE SETS OF LAYOUTS ASSOCIATED WITH CURRENT MODE 
THE SET OF LAYOUTS CONTAINING THE SMALLEST L AYOUT AS SE T 1 



SELECT FROM THE SETS OF LAYOUTS ASSOCIATED WITH CURRENT MODE 
THE SET OF LAYOUTS, OTHER THAN SET 1, CONTAINING THE SMALLEST LAYOUT AS SET 2 

E — = 



S2085- 



S2090- 



SELECT A FIRST/NEXT LAYOUT FROM SET 1 
AS THE CURRENT LAYO UT OF SET 1 



S2095- 



SELECT A FIRST/NEXT LAYOUT FROM SET 2 
AS THE CURRENT LAYOUT OF SET 2 

i 



3> 



COMBINE THE CURRENT LAYOUT OF SET 1 AND THE 
CURRENT LAYOUT OF SET 2 HORIZONTALLY ADJACENT TO 
ONE ANOTHER, SEPARATED BY A GIVEN AMOUNT OF SPACE, 
TO CREATE THE CURRENT COMBINED LAYOUT 




ADD THE CURRENT 
COMBINED LAYOUT TO 
THE NEW SET OF LAYOUTS 
FOR THE CURRENT NODE 



S2110- 



SELECT THE FIRST/NEXT LAYOUT FROM THE 
NEW SET OF LAYOUTS FOR THE CURRENT NODE 
AS THE CURRENT NEW LAYOUT 







YES 




1 




S2120 — 


DISCARD THE CURRENT 
COMBINED LAYOUT 








YES 




* 




S2130 — 


DISCARD THE CURRENT 
NEW LAYOUT 





IS THE 
CURRENT COMBINED 
LAYOUT "LARGER" THAN THE 
CURRENT NEW 
_ LAYOUT? 

NO 

IS THE 
CURRENT COMBINED 
LAYOUT "LARGER" THAN THE 
CURRENT COMBINED 
LAYOUT? 

NO 



S2115 



S2125 



FIG. 18 



NO 



HAVE 
ALL OF THE 
LAYOUTS IN THE NEW SET 
OF LAYOUTS FOR THE CURRENT 
NODE BEEN COMPARED WITH THE 
CURRENT COMBINED 
LAYOUT? 



S2140- 



,YES 



ADD THE CURRENT COMBINED 
LAYOUT TO THE NEW SET OF 
LAYOUTS FOR THE CURRENT NODE 



S2145 



NO 



COMBINE THE CURRENT LAYOUT 
OF SET 1 AND THE CURRENT 
LAYOUT OF SET 2 VERTICALLY 
ADJACENT TO ONE ANOTHER, 

SEPARATED BY A GIVEN AMOUNT 
OF SPACE TO CREATE THE 
CURRENT COMBINED LAYOUT 



HAVE 
THE CURRENT 
LAYOUT OF SET 1 AND 
THE CURRENT LAYOUT OF SET 2 
BEEN COMBINED BOTH 
HORIZONTALLY AND 
VERTICALLY? 



-S2150 



,YES 



S2155 



HAVE ALL OF 
THE LAYOUTS FROM SET 2 
BEEN COMBINED WITH THE 
CURRENT LAYOUT 
FROM SET 1? 



,YES 



S2160 



HAVE ALL OF 
THE LAYOUTS FROM SET1 
BEEN SELECTED AS THE 
CURRENT LAYOUT 
FOR SET 1? 



,YES 



S21 65— \ DISCARD SET 1 AND SET 2 



FIG. 19 



H 



S2170 — I SELECT THE GIVEN SOLUTION LAYOUT AS THE CURRENT LAYOUT 

I 




1 




ASSOCIATE THE X ANDY, 
OF THE CURRENT LAYOUT 
WITH THE LOWER 
COMPONENT LAYOUT 







SELECT THE LOWER COMPONENT S221 5 
LAYOUT AS THE CURRENT LAYOUT 



S2220 



FIG. 20 



S2270 — C END ) 





S2250 



ADD THE WIDTH OF THE LEFT LAYOUT 
AND A GIVEN AMOUNT OF SPACE TO 
THE X ASSOCIATED WITH THE CURRENT 
LAYOUT ASSOCIATE THIS NEW VALUE 
AND THE Y OF THE CURRENT LAYOUT 
WITH THE RIGHT LAYOUT 




SELECT THE RIGHT LAYOUT AS 
THE CURRENT LAYOUT 



-S2245 



ADD THE HEIGHT OF THE LOWER LAYOUT 

AND A GIVEN AMOUNT OF SPACE TO 
THE Y ASSOCIATED WITH THE CURRENT 

LAYOUT. ASSOCIATE THE X OF THE 
CURRENT LAYOUT AND THE NEW VALUE 
FOR Y WITH THE UPPER LAYOUT 



S2260 



SELECT THE UPPER LAYOUT AS 
THE CURRENT LAYOUT 



-S2265 



FIG. 21 
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